// 1. 判断两个指针当前节点值是否相等
// 2. 判断 A 的右子树和 B 的左子树是否相等
// 3. 判断 A 的左子树和 B 的右子树是否相等
var isSymmetric = function (root) {
  function isMirror (p, q) {
    if (!p && !q) return true;
    if (!p || !q) return false;
    return p.val === q.val 
           && isMirror(p.right, q.left)
           && isMirror(p.left, q.right)
  }
  return isMirror(root, root);
}